package point;

/**
 * 题目：给定两个字符串，求其中一个字符串在另一个字符串中出现的位置下标
 *
 * @Author Gavin
 * @date 2022.01.02 12:36
 */
public class Strstr {
    /**
     * 方法一：暴力破解，循环
     * 方法二：KMP算法 todo
     */
    //Time:O((n-m+1)*m) Space:O(1)
    public static int solution(String str1,String str2){
        if(str2.length()==0)return 0;
        int n=str1.length()-1,m=str2.length()-1;
        for (int i = 0; i <= n - m; i++) {
            int j=0,k=i;
            for (;j<=m&&k<=n&&str2.charAt(j)==str1.charAt(k);++k,++j);
            if(j==str2.length())return i;
        }
        return -1;
    }

    public static void main(String[] args) {
        System.out.println(solution("abc","bc"));
    }
}
